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AppL No. 10/710,823 

Amdt. Dated March 12, 2007 

Reply to Office action of October 1 1 , 2006 

REMARKS 

Information Disclosure Statement 

Applicant hereby submits a copy of foreign patent reference GB 2,363,215 for the 
Examiner's consideration. 

Claims 

■ 

Claims 1-29 are pending in the application. Claims 16 and 17 are canceled, without 
prejudice. Each of Claims 1 -29 is rejected under 35 U.S.C. § 1 03(a) as being unpatentable over 
U.S. Patent No. 6,785,641 ("Huang") in view of the Banks "Software for Simulation" reference 
("Banks") and/or under 35 U-S.C. § 1 03(a) as being unpatentable over Huang and Banks, and in 
further view of the Landmark PROFILE Technical Specification reference ("Landmark"). 

t 9 

Claim 14 has been amended to address the rejection under section 1 12, 1st paragraph. 

* 

Withdrawal of the rejection is respectfully requested. 

Claim 16 is rejected under 35 U.S.C. §103(a) as being unpatentable over Huang in view 

. •: .. 

of Batiks. Applicants respectfiilly traverse these rejections. 

■■. ■ - * ■ . ****«. 

Regarding Claim 16, the present non-Final Office Action provides that the combination 
of Huang and Banks discloses the element: wherein the parsing and the interpreting the BHA 

source data further produce data pockets corresponding to a drill string that is attached to the 

• ■ *. ■ ■ • - 

BHA. Specific reference is made to the paragraph in Huang at column 6, lines 26-44. Upon 
further examination of the Huang reference, Applicants observe that the cited portions refer to a 
method in which the components of the drilling assembly are mathematically defined (i.e., finite 
element analysis method), so that the "dynamic response" of the drilling tool assembly may be 
simulated. As the referenced paragraph provides, the drilling component may be defined in 
terms of geometric and material properties. This definition is not a graphical definition (which 
concerns the presents invention), but a mathematical definition. This definition step also does 
not involve interpretin g measurements or BHA source data, as provided in the present 
application. Nothing in the referenced paragraph could reasonably be construed as corresponding 
to the interpretation of BHA source data (to produce data packets or anything else). The subject 
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matter previously presented, in Claim 16 has been incorporated into claim 1. Amended claim 1 is, 

- 

therefore, patentable over the cited references. 

Furthermore, neither Banks nor Landmark contains any teaching that could be employed 
to, or with, the mathematical definition of Huang to provide for the "dynamic generation of 
graphics" or "animation" as described in the present application. To further highlight the 
Applicants' contribution to the art, claim 1 is also amended to recite that the step of interpreting 
theBHA source data includes generating instructions for animation. The procedure described in 
Huang does hot result in generating instructions for animation* 

Accordingly, amended claim 1 and dependent claims 2-15 and 18-28 are patentable over 
the cited references. 

Independent claim 29 has also been amended to include language similar to, or in parallel 
with, the language incorporated into amended claiml . For the same reasons cited above in 
respect to amended claiml , amended claim 29 is also patentable over the cited references. 

In view of the above, each of the presently pending claims in this application is believed 

♦ • ■ * * * 

to be in immediate condition for allowance. 

A Petition for an Extension of Time for 2-Months is attached hereto. If another 

appropriate Petition is required, this statement shall serve as Applicants 1 Petition to the USPTO. 

* ■ ■ . ■ 

The Commissioner is hereby authorized to charge any additional fees or credit any overpayments 

. - • * 

related to this response to Deposit Account No. 190610 (19.0355), maintained by Schlumberger 
Technology Corporation. 

The undersigned is available for consultation at any time, if the Examiner believes such 
consultation may expedite the resolution of any issues^ 

w * - * 

Respectfully submitted, 

Alberto Q- Amatong, Ji\ J U 1 kr* 1&Lr~J~* A^V^*"^ 
Registration No. 41,580 0 Q 

Morris & Amatong, P. C. 
10260 Westheimer, Suite 360 
Houston, Texas 77042-31 10 
Telephone: (713) 334-5151 
Facsimile: (713)334-5157 
ATTORNEY FOR APPLICANTS 
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(57> A method and lister for disassembling object code Into source code comprises the steps of reading 
section data. Identifying relocation instruction* to derive addrtfonal information concerning the section data 
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1 

DISASSEMBLING OBJECT CODE 

■ 

- 

The present Invention relates to disassembling object code to generate the 
source code from which the object code was derived. 

It is known practice to develop laige and complex computer programs by 
developing a number of small program modules which, for example, perform a 
single discrete function and subsequently joining all of these small program 
modules together to form the complete, single required program. This is 
advantageous as a number of modules may be developed in parallel and 
development and testing of the individual, smaller modules is considered to be 

■ 

much easier. 

. :■ ■ ■ ' .•" ' ■ ' '•' . 

The modules are generally written in source code which is normally a h\gh level 

language which can be geherated by a human and which is in a human readable 

form. An assembler/compiler reads each source code module and assembles 

and/or compiles tine high level language of the source code module to produce an 

: - ■ _ '*/•,• • 

object code module. The assembler also generates a number of relocations 

which are used to combine the object code modules at link time in a linker. A 

linker acts to combine a number of object code modules to form a single 

executable program. 

• * 

* ■ 

It Is known for the linker to modify parts of the individual program modules during 
inking in order to optimise the operation and/or performance of the final linked 
program. This optimisation is not possible before finking as information from 
other program modules is often required. To enable the linker to perform such 
optimisation, relocation instructions are included in each program module. 

t - 

* * 

* ■ * 

■ . ■ ■ 

The ELF (executable linking format) standard defines a convention for naming 

'■ 

relocations belonging to a given section, e.g, rela.abc is relocation section of 

■« ■ 

section .abc. Standard relocations under the ELF format allow an offset in 
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2 

- 

section data to be defined where patching is to occur and a symbol whose value 
is to be patched. A type field also exists which is used to describe the 

appropriate method of encoding the value of the symbol into the instruction or 

■ - 

data of the section data being patched, 

- 

When performing testing and/or debugging operations it is known to use a lister. 
A lister takes an object code sequence as an input and displays a number of files 
containing useful information in a humanly readable form. One useful piece of 
information is the original source code listing. To produce this, the lister 
implements a conversion process known as disassembling, the source code is 
useful as machine readable object code is represented simply as hexadecimal 

• * # * 

numbers and is therefore extremely difficult, if not impossible, for a human 
operator to read. A further use of the lister is that it is possible to check that the 

** ♦ - 

correct variables are being used for a particular program operation. A lister may 
be used for any object code sequence. This could be, for example, individual 
object code modules, executable programs (after linking) or library files. 

» 

• - 

- • 

With known disassembly techniques, it is often the case that an instruction in the 
original source code is expressed in terms of an operand having a value, the 

value being derived from an expression formed from a number of terms. A simple 

. . * ■ * ~ ~. 

example would be the instruction ^RAftFOO-S^x^l)" where FOO is a label, the 
value of which Is unknown at the time of assembling. The value of FOO would be 
provided during linking of the program modules. When known listers convert this 
instruction in Hs object code form back into source code it is only possible to 
provide the final value of the expression, so in the example above the output from 
the list would be "BRA Y\ Y being equal to the value of the expression ((FOO-$>- 
x»1). This is iriconveniertt during testing or debugging as if an error occurs it is 
not possible to determine if the value of the original variable was incorrect or If an 
error has occurred elsewhere. 
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3 

Another problem with existing disassembly techniques is as follows. In order to 
generate object code sequences from source code modules, an assembler reads 
source code instructions in the source code sequence, and also acts on so-called 
assembler directives in the source code module. The assembler directives act to 
assist or control the conversion of the source code instructions to an object code 
sequence. With conventional disassembly techniques, when the source code is 

• ■ 

generated from the object code sequence, these assembler directives are not 
generated. Thus, it is not possible to assess whether or not an error has 
occurred in a directive itself rafter than in the source code, or whether the 
disassembled source code is the same as the original source code which itself 
makes it more difficult to locate any incorrect code. 

\ 1 

- 

It is an aim of embodiments of the present invention to provide improved 

disassembly techniques which mitigate against the problems identified above. 

- 

- 

According to one aspect of the present invention there is provided a method of 

generating a source code listing from an object code sequence comprising 

• • ■ * ■ - * * • 

section data including a plurality of program instructions, said section data having 
associated therewith a relocation section including at least one relocation 
instruction which is used at link time to modify the object code sequence to 
generate an executable program, the method comprising: for each location in the 
section data determining if that location in said section data has a relocation 
instruction associated with it; reading said associated relocation instruction and 
deriving from the relocation instruction additional information concerning said 
section data; and generating the source code for that location in the section data 
and displaying said source code wfth said additional information derived from the 
relocation instruction. 

* 

* * 

- - * 

The object code sequence can form part of an object code module which also 
contains the relocation instructions, or alternatively can be a final executable 
program where the relocation instructions available in the executable program 
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(i.e. the user has not specifically removed them at link time). The object code 
sequence can also be a library file module. 

■ 

» 

Another aspect of the invention provides a lister for generating a source code 
listing from an object code sequence comprising a plurality of program 
instructions, at least one of said program instructions having a relocation 

* * * 

instructions associated with it, the lister comprising: an instruction reader for 
reading each said program instruction; a relocation reader for reading said 
relocation instructions; means for determining for each program instruction 
whether there is an associated relocation instruction; and a disassembler module 
for disassembling said program instructions received from said instruction reader 
to generate source code and for disassembling additional information received 
from said relocation instruction wherein said source code and said additional 
information can be displayed in human readable form. 

■ 

- . 

■ ■ ■ ■ . . * * 

In this context, a relocation instruction can be associated with the program 

instruction if it identifies an offset within the sequence at which the instruction is 

located, or If it is associated with the data byte in the instruction. 

- . - 

For a better understanding of the present invention and to show how the same 
may be carried into effect, reference will now be made by way of example to the 
accompanying drawings, in which: 

Figure 1 is a block diagram of the generation of executable program code; 
Figure 2 is a block diagram illustrating the function of a listen 

Figure 3 is a block diagram illustrating the main components of a linker; 

• ■»•'. . - 

Figure 4 is a schematic diagram illustrating the function of relocations for 

* * 

* * * • 

implementing arithmetical operations using a stack; 

. * - - ■ 

Figure 5 is a schematic diagram illustrating the function of conditional 

* 

relocations; 

Figure 6 Is a schematic block diagram of components of a lister; 
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Figure 7a is a schematic diagram of operation of the lister to deal with 
relocations implementing arithmetical operations; 

Figure 7b is an illustration of the reconstruction of one of the arithmetical 
operations shown in Figure 7a; 

Figure 8 is a schematic diagram illustrating the operation of a lister for the 
generation of assembler directives responsive to relocations for directives; and 

Figure 9 is an illustration of the operation of a lister to deal with event 
relocations. 

With reference to Figure 1, a system for linking a number of program modules to 
form a single executable program is shown schematically. A number of program 
source code modules 1a, 1b, each module written in a high level language is 
provided. The particular high level language used for each source code module 

may vary from module to module, or alternatively all of the program source code 

- .■ . ■ • • ' . • . - ■. • 

modules may be written in the same high level language. Each source code 

module 1a, 1b, is input to a respective assembler/compfler 2a,2b which assembles 

and/or compiles the high level language of the source code module to produce an 

■• ■ ■ • . 

object code module 3a,3b. 

. . . - 

Each assembler generates an object code module including sets of section data. 
Each set of section data may have a set of relocations generated by the 
assembler to describe how the section data is to be patched so as to render it 
compatible with other section data to form the program 5. These relocations are 
generated by the assembler. Section data comprises a plurality of code 
sequences executable in the final program, and data values to be accessed by 

the executing program. 

■ 

To achieve this the assembler acts on assembler directives and instructions 

■ 

which are present in the source code module or in the assembler. 
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6 

Each object code module 3a t 3b is the low level language equivalent to each 
respective source code module la.lb, the low level language being a language 
which is directly readable by a target computer into which the final resulting single 
executable program is to be loaded. It will be appreciated that a single 
assembler/compiler could be used to sequentially convert a number of source 

* - - * * 

code modules to respective object code modules. 

* 

Each object code module 3a,3b, is passed to a linker 4. Object code modules 
may be stored in libraries, such as the library 6 in Figure 1, placed under the 
control of an archive tool 7. Access to these object code modules by the linker 4 
is explained later. The tinker combines all of the respective object code modules 
3a,3b to produce single executable programs, still In the low level language 
suitable for the target processor into which the program is to be loaded. 

" • - : - 

" . - ■ . ■ • ■ ' 

• • ■ ■ ' . 

Figure 2 shows schematically the system of Figure 1 in combination with a lister. 
For the sake of clarity only a single source code module 1 and corresponding 
assembler/compiler 2 are shown. As described in relation to Figure 1, each 
source code module 1 gives rise to an object code module 3. For testing or 
debugging purposes the object code module 3 may be input to a lister 8. One of 
the functions of the Bster 8 is to ^disassemble the executable sections of the object 
code module usfng a disassembler program 10 to produce source code In the 
original high level language. The listed source code maybe displayed on the 
display 12 or stored as a particular file <fi!e name> which can be printed out if 
needed. The operations of the lister are controlled by a user through a keyboard 
14. It is clear that a mouse or other user interface system cou ld be used. As well 
as acting on the object code modules 3, the lister 8 can act on the complete 

executable program code 5 produced by the linker or on library object files 6. 

■ 

The term "relocation instruction* used in the text denotes relocations which act on 
an object code sequence to rearrange it and modify it at link time. Conventionally 

* ■ * - . * 

a relocation implements the patching of section data or Instructions with (encoded 
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versions of) symbols. However it has recently been proposed to introduce further 
types of relocations, referred to as special relocations. The lister of embodiments 
of the present invention is suitable for use with both these special relocations and 
previously known conventional relocations.. Although examples of these special 
relocations are discussed herein to facilitate a full understanding of embodiments 
of the present invention, a more complete discussion Is provided by the 
applicant's United Kingdom Patent Application No. 9926914.8. 

• * ■ . 

In order to fully understand the present invention, an understanding of some 
special relocations v/Bl first be given in conjunction with their use at link time in a 
linker. Figure 3 illustrates schematic blocks explaining the functionality of a linker 
The linker comprises a module reader 10 which reads a set of incoming object 
files as user written code modules and library object flies from the library 6. A 
relocation module 12 reads the relocations in the object code module. A section 

data module 14 holds section data from the object code module and allows 

. . • ■ . ■ ■ . • - 

• . - ■ ■ * . . ■ 

patching to take place in response to relocation instructions in the object code 
module interpreted by the relocation module 12. The relocation module can also 
interpret special relocations and apply these to the section data held In the 
section data module 14. A program former 20 receives sequences from the 
section data module 14 and forms th? executable program 5 which is output from 
the linker 4. The linker also includes a condition eyaluator 22 which operates in 
conjunction with a stack-type store 24. The condition evaluator reads the value of 
the top entry of the stack 24. 

* ■ 

The linker also implements a parameter array 16 and a symbol table 17. 

The bask: operation of forming an executable by a linker is summarised below. 

■ '* ' • • 

The basic operation comprises: 

1. copying sections from input modules to same-name sections *i the output 

* ■ 

executable, and 
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■ 

2. patching sections following the relocations in their corresponding relocation 
sections. 

A first set of relocations allows arbitrary calculations to be passed to the linker 
which are performed using a general purpose stackbased calculator. These 
relocations allow the value of symbols and constants to be pushed onto the stack 
and a designated manipulation performed. A first example of such a relocation is 

* ■ 

given be tow with reference to Figure 4. 

> 

• ■ - 

* 

Patch symbol plus addend on IS bit target integer 

"... 

* * * * 

This cbu(d be accomplished by the following ordered sequence of relocations. 
The effect of the sequence is illustrates schematically in Figure 4. Figure 4 
illustrates section data and its accompanying set of relocations forming part of an 
object code module 3. The relocations will be read in order from the bottom in 

"*. • * * * 

Figure 4. The listed relocations are: 

R_PUSH symbol /* relocation to push value of symbol on stack V 

R PUSH value /* relocation to push constant value on stack V 

■■ ■ 

- ■ • 

: . 1 • - 

P " * * * ' • 

R_ADD r pop top two values off stack add them and push result back 7 

- 

RJt>16xOB2 / patch the value popped from the top of stack into the section 
data, 16 bits are to be patched, starting at ba 0, In target object two byte 
wide 7 

- 

all with the same offset (the offset of the integer to be patched in the section). 

■ " - ' . 

The result of the patch is shown m the section data which forms part of the 
executable program 5. 
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The above relocations are implemented as described In the following with 
reference to Figures 3 and 4. The section data and relocations are read by the 
module reader 10. The section data is applied to the section data module 14 and 
the relocations are applied to the relocation module 12. The relocation module 
considers the first relocation, in this case R_PUSH symbol and acts accordingly 
to read the required value of the identified symbol from the symbol table 17 and 
push it onto the stack 24. The subsequent relocations are read, and the 
necessary action taken with respect to the stack as defined above. Finally the 
last bit relocation R_b16xOB2 patches the final result value from the stack 24 into 
the 16 bit target integer. This patched section data is held in a section data 
module 14 ready for inclusion in the final program at the program former 20 
unless, of course, some later relocations make further modifications prior to 
completion of linking. 

■• ■ - 

■ - . . - _ 

Taking now a second example, consider the high level language source code 
instruction: 

* ■ ' ■ * • 

SHORI #FOO+(2/(BAR*4)J, R1 

■ ■ 

Where FOO and BAR are both symbols whose values are not known at the time 
of assembly, for example because they have been defined in other modules. 

- * . 

* . * * ■ • ■ 

• - * ■ ■ • • ■ 

When this expression is processed by an assembler module the following 

sequence of relocations is written into the relocation section .refo.xxx associated 

with the section data section jooc in the object code module: 

R_PUSH FOO 
R_PUSH 2 
R_PUSH BAR 
R_PUSH4 
R MUL 
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R_DIV 
R ADD 

Each relocation identifies the offset of the main instruction in the section data. 
The relocations, which are processed at link time, allow the original instruction to 
be rewritten in a more efficient manner as SHORI<expr>, R1, Due to the 
sequence of relocations the expression <expr> will be replaced at jink time with 
the calculated value O resulting from the above stack-based calculations. Thus, 
when the object bode expression is processed by a Rster of a known type the 
expression would merely disassemble as shown below: 

• * 

• ■ _ • • • 

* * 

SHORI#0, R1. 

- 

• • ■ _ - - . , 

• • • < - "* - - - * • • ♦ 

, ■ . / • - • * . • . . • 

The expression has been disassembled as a single value O, with any information 

* - - *".■**" ■*"«* ..-.*'* ' • ■ ~ . - . ■' - - : ■ • ". '• 

concerning the variables FOO or BAR being lost. As previously discussed, this is 
disadvantageous for performing testing or debugging operations. 

"* ». • < ' ■ > • * * ■ • • 

. . ■ .... * 

- - . , • ■ .... ■ * - * • • :. 

'■ ' » ' ■ * . ' ■* - . ■ ' " .,--■•«■--■ * . . ■ ? 

A further example of relocations are conditional section relocations. It is often the 

' • - • • " . ... * ' .' . • ■ •. - . ' . 

., - .- . . ."■» ,•.■•.•■ • t " .'" . • . ■ - " . " - * * . i 

case that a number of alternative sequences of operations will be appropriate at a 
particular point within a program module, the moist appropriate sequence to use 
being dependent oh the value of a variable or expression. Normally the required 
value will not be known until the modules are linked to form a single executable 
program. Hence all the alternatives ere included in the assembled module and at 

link time those sequence riot requires are deleted. 

• ■ ■ ■ ■ . .• ■ . ... - 

A method of conditionally Including one sequence put of a number of alternatives 
in the section data will now be described with reference to Figures 3 and 5. The 

assembler 2 acts on Conditional Assembler directives to generate special 

. • ■•'*■"■ - • ■ • •* * •■' ■ ■ ■ ."- • * 

relocations which instruct the linker to conditionally delete unwanted section data. 

; . - . s • . ■ 

■ ' • •■' ■ ■ • ' ■ ■ .-• • 

Figure 5 shows how a resulting object module comprises a set of sections, each 

section comprising a plurality of code sequences 01,02,03 each having a 
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relocation section R1.R2.R3 generated by the assembler. The section data .xxx 
is shown in Figure 5 with its relocations R1.R2.R3 in the relocation section 
.relo.xxx. The relocation bracket between them RJF and R_END IF relocations 

to denote the respective offsets defining the code sequences in the section data. 

= . * * * - • . . ". 

An example sequence is illustrated jn Figure 5. The relocation sections are read 

- .-.*." - ■ ■ '■ • . - ■ . • 

by the relocation module 12 of the linker 4 to determine how to patch the section 
data to form a program. According to this embodirnent relocation sequences are 
included in the relocation section associated with each code sequence in the 
section data to denote that a sequence may be conditionally deleted in the 

• . « • . ■ ' •.* : r . - ' • 

. - , .- . ■ ■ 

program depending on the top of stack valine determined by the previous stack 
manipulations done by the linker, these relocations compute the conditions to be 

evaluated, using the symbols or values in the section data. 

. . * ' * 

, • • • ► ■ ■- . * 

-•■ • • • ■ . 

In Figure 5, code sequences 01,02,03 are alternative sequences for possible 
deletion In the final module. Thus, the final executable pi^griaim 5 might include 
sequence 02 only, sequences 01,03 haying beeh deleted by the linker because 

of the relocations R1.R3. In that case, sequence 02 has been patched" (i.e. not 

.••""•*", • ■ . .**•".• 

deleted) using relocations in R2. 

• .. ... . 

• ; ■ *..-••-• 

At link time the relocation module 12 makes multiple passes over the section's 
relocations recording which conditional passages are jnduded. These are held in 
the section data module 14 while the condition evaluator 22 evaluates the 
condition by examining the top of stack. The conditions for inclusion are based 
on the Values of symbols and, since some of these will be forward references to 
labels in the same section, the result of a given conditional expression may 
change on the next pass. For this reason multiple passes are required until no 
more changes are needed. 

. . - 

"■ . • • ■ 

• - . • ■ '•' ■ • * * / •-.'---.'* 

In order to support the conditional section relocation, a number of new Assembler 

Directives are required as follows. These cause certain special relocations to be 

• ■ * *. 

issued as described later 
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R PROC 



Marks the start of a block of section data which forms a procedure and defines 

" :■ - . • • • -- - • . ■ 

the entry point of the procedure. 

- ■ .'•*■•'• 

R_ENbf?ROC . 

Marks the end of a procedure. There must always be a matching R^ENDPROC 
relocation to a R_PROC relocation and for any SJiveri procedure they must reside 



LTJFexpr 

Marks the start of a block of section r'-djBta^to : %e'-c6ndifloha]ly deleted. The 
condition is that expr should evaluate noh-ierd. the assembler issues stack 
manipulation relocations as discussed above to push expr on the linker stack 24 

and an R_IF relocation. 

iw - ■ . . ■ . - 

■ . - - ■.. • . . • . . • ■ . ■ •■ . . • . ■ . - 

LT_ELSE 



Marks the start of block of section data to be conditionaily inserted/deleted. The 
condition Is the previous LTJF at the same level of nesting evaluated as zero. 
The assembler Issues an R ELSE relocation. 



LT_ENDIF ' 

. 

• _ . ■ i ■ •.--..*•. : .' - - - . ' " - • 

Marks where normal linker processing re-staite after an LTJFA-T_EL.SE directive. 
The assembler issues an R^ENDIF relocation. 
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• . ■ - 

* • 

The following are the special relocations used to support conditional section data 

. ■ . *.'•• ■ 

deletions, which are issued by the assembler responsive to the conditional 
Assembler Directives. 



R_IF 



Causes the top entry to be popped ftonri the tinker's stack of values. If the value 
is zero then section data is Skipped and the succeeding, relocations are ignored 
until R_ELSE/RJ=NDIF is encountered. If the v^ue is non-zero then relocations 
are processed and instructions are not deleted until Fl_ElSE/R_ENDIF is 



R END IF 



* • 



Defines the end of the relocations ^ubject and of section 

data to <^hdmonai^ deleted subje^ to the Rj 



If this is encountered while section data Is section data is 

skipped and /We sucpe^ |s 
encountered, jf encoyriteed while pipping due ^ RJF then relocations are 
processed and insfaytifons are no longer deiet^d until R^ENDIF ts encountered. 



•.i 



Thus, the top of *tack can be used for cd^iterial linker relocations. For 
example, to Include section bytes if a symbol has more than 8 bits we could use: 

R_PUSH symbol 
R_PUSH 0xflff_ff00 
R AND 
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(the above relocations air have the address field r-offeet set equal to the start of 
the section bytes to be conditionally included). 

R_ENDIF (with the address field rjoffset set equal to end of section bytes 
to be inciuded+1) 
(R_ENDIF is discussed later) 



An example of a source code sequence with Assembler Directives is given below 



IMPORT BAR 
i) PROCFOO 

\\ NOP 
NOP . 

•• . : •. ■•, ■,: ■ • • . 

ti) LT IF1 

* • ■ » . 

MOVl#2,R2 
iu) LT ELSE 

MOVl #3,R3 

IV) LT ENDHF 

. . ■ 

NOP 
NOP 

■ •"••.•.* ■ ■ • * 

*. •"••*•• * * 

FOOiMOVI #1 F IR1 

■ • *"..•■•■".*• 

V) ENDPROC 



• * 



The items I) to v) are Assembler Directives. 

• ' . . ' • - . ■ ' ■ t • 

.* ' ' •' • 

■ . ' " -• -' • • . • - 

Listers of a known type are not able to generate assembler directives frorn the 

. ' '. ■ -'. '. '. • '* ■ - .'• " > . . . \ " ■•- ' • ' ■. ">v. / : 

source code and thus, they are not listed when an object code module cohtalns 

them, the output from a lister of the known type for the assembled source cbde 

• • ■" * - ■ • " • • ■ - * • ' . * 

above would be as follows: 

0000000000000000 0000006C NOP 
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0000000000000004 
0000000000000008 

ooooooooooooopoc 

0000000000000010 
0000000000000014 
0000000000000018 



15 



0000006C NOP 



200800CJC 
3O0C0OCC 

ooqooObc 

0000006C 
10O4OOCC 



MOVI #2, R2 
MOVI #3. R3 
NOP 

■ 

NOP 

Mbyi #1, R1 



As can be seen, none of the Assembler Directives in the above sequence have 
been dissembled. In the case of the conditional Assembler Directives it is thus 

- * r , - ' • ■ . - • * - ' ' . ■ 

extremely difficult to determine where each altematrvie sequence of operations or 
instructions occurs. 



Figure 6 shows In schematic form a lister a^brding. to one enibodiment of the 
present invention, it will be appreciated fliat | n practice the lister can be 
constituted by a suitably programmed microprocessor. It will be understood 
therefore that the schematic blocks Shown In Figure 6 are for the purposes of 
explaining the functionality of the lister. Figure s Shows schematically an object 
code module 3 which includes a section date* block 1 9 ana* a relocation block 20 
This section data 10 is the assembled instrydpr^operations contained in the 
original source code module. As Blustrated In figure 5, the section data is 
arranged into discrete portions of object code, each portion being identified bv a 
section name. For example, a section of object code rhay be identified as text 
Each portion of section data may have a c^mespbhding relocation section 
identified by the same rtame as the section data. So the relocation section 
corresponding to .text may be Identified as relb.text In a final executable 
program, the code is divided into segments; rather than sections, each with an 
associated segment name. Relocations may be left in the executable program 
after finking, 



The lister 8 comprises a data reader 11 for reading the section data 19 and a 
reader 16 for reading the relocations 20. The lister also comprises a 
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. - 

- . . 

directive processor 30, an expression calculator 32, an expression stack 34, an 
event calculator 36 and an event stack 38, the function and operation of which will 
be explained further below. A program count (PC) monitor 18 monitors the 
program count of each Instruction or operation In the section data, and from this 
can derive the offset within the relevant section at which the instruction or 
operation is located. This PC offset, together with the section/segment name, 
enables the lister to determine the relocation associated with a specific instruction 
in the section data. This offset value is supplied to an offset comparator 21 which 

• . • • * • * ■» • • • *•» * • 

also receives the offset valu^ define in the ^ relocation reader 

16. The lister 8 also includes a disassembler 22 which implements the 
disassembler program 10 and which receives ^ in^rti^onjs/operations ft^m the 
data reader 1 1 . The jister 12 acts on each portipn of section data in turn. Each 
line of object code is read by the data reader 11 with ithe program count tor that 
line bang fed to the PC monitor 18. The offset w^in the section data 
represented by that program count is derived by the PC monitor 18 and supplied 
to the offset comparator 2 i. The relocation reader 16 reads the relocation section 
(in this case .relo.text) and supplied the offsets identified in the relocations to the 
offset comparator 21. Any relocations which have the same offset as the offset 
supplied by the PC monitor 18 aire processed by the relocation reader 16 to 
determine if the relocations ^re directive, expression or indicative of an event if 
no relocation is associated with the ins^rtipn/c^nation in the line which has ; 
been read by the data reader 1 1 , the disassembler 22 canries out a conventional 
disassembling operation to generate the equivalent source code instruction. If a 
relocation is found to be associated with the ins^ctiorVoperation in the line of 
object code, the relocation is passed to either the directive processor 30, the 
expression calculator 32 or the event calculator 36, depending on the "type" of 
relocation determined by the relocation reader 16. Relocation types include 
operand relocations (e.g. R-PUSH <label>) and operator relocations (e.g. 

* * . • ***.*". - ► ■* . . . 

R_ADD) t which are supplied to the egression calculator 32 and directive 
relocations (e.g, RJF) which are supplied to the directive processor 30. In the 
case of operator and operand relocations, the original expression is reconstructed 
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